package com.myself.module.source.sort;

import java.util.Arrays;

/**
 * @author 瑟瑟发抖
 * @version 1.0
 * @description 选择排序
 * @date 2024/4/12 14:17
 */
public class ChooseSort {
    //选择
    public static int[] sort(int[] input) {

        for (int i = 0; i < input.length; i++) {
            int middleInt = input[i];
            int minIndex = i;
            for (int j = i + 1; j < input.length; j++) {
                if (input[minIndex] > input[j]) {
                    minIndex = j;
                }
            }
            input[i] = input[minIndex];
            input[minIndex] = middleInt;
        }


        return input;
    }

    public static void main(String[] args) {
        System.out.println(Arrays.toString(sort(new int[]{1, 8, 9, 5, 4})));


    }


}
